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Abstract of DE1 9902056 

The method has each individual production stage characterized by a set of technical requirements, 
each of which is evaluated by a respective function, with combining of the weighted functions to 
provide an overall evaluation function for the production step and selection of the production sequence 
from a number possible production sequences in dependence on the values of the overall evaluation 
functions, to provide optimum production logistics. 
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(g) Verfahren zur Festlegung einer Auftragsreihenfolge fiir Fertigungsanlagen 

@ Die Erfindung betrifft ein Verfahren zur Festlegung ei- 
ner Auftragsreihenfolge bei auftragsorlentlerter Ferti- 
gung, insbesondere bei der Fahrzeugherstellung. Hierzu 
wird jedem EInzelauftrag ein Satz von Merkmaien zuge- 
ordnet, der die kostenrelevanten Anforderungen dieses 
Einzelauftrags an Produktions- und Montageeinrichtun- 
gen bzw. -personal beschreibt. Diese Merkmale lassen 
sich - in Akihangigkeit von fertigungslogistischen Eigen- 
schaften der Merkmale - in zwei Klassen (dichte- und der 
abstandsorientierte Merkmale) aufteilen. Fur jedes Merk- 
mal wird eine Einzelbewertungsfunktion berechnet, die 
eine vorgegebene Auftragsreihenfolge in bezug auf die 
Fertgigungskosten dieses Merkmals beschreibt. Die Ge- 
samtbewertungsfunktion der Auftragsreihenfolge in be- 
zug auf alle Merkmale ergibt sich als eine Linearkombina- 
tion aller Einzelbewertungsfunktionen. Die Berechnung 
der kostgengunstigsten Auftragsreihenfolge erfolgt mit 
Hilfe genetischer Algorithmen, wobei die Gesamtbewer- 
tungsfunktion als Fitnefifaktor verwendet wird. 
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Beschreibung 

Die Erfindung belrifft ein Verfahren zur Festlegung einer 
Auftragsreihenfolge fur Fertigungsanlagen, insbesondere 
bei der Fahrzeugherstellung. 

In der Auloinobilproduktion erfolgt die Herstellung des 
Fahrzeugs in mehreren sequeniiell ablaufenden Schritten: 
Zunachst werden die Rohkarossen aus mehreren PreBteil- 
baugruppen zusammengesetzt und nachfolgend lackiert. 
Dann werden sic in den Monlagebereich gebracht, in dem 
die Funktionalbaugruppen wie Fahrwerk und Achsen und 
die in Abhangigkeit von der Modellvariante anfallenden 
Sonderausstattungen wie Schiebedacher, clektrische Fen- 
sterheber, Klimaanlage etc, montiert werden. Die Montage 
erfolgt entlang hintereinander geschalteter Montagebander 
und Einzelstationen, in denen spezialisierte Teams jeweils 
eine besiinunte Monlageaufgabe ausfuhren. 

Jc nach Modellvariante, Farbc und Ausstattung crzcugt 
ein den Rohbau, die Lackierung und den Montagebereich 
durchlaufendes Fahrzeug unterschiedliche Maschinenausla- 
stungen und Arbeitsbelastung in den jeweiligen Arbeitssta- 
tionen. Die Reihenfolge, in der die Modelle durch diese Be- 
rdche geschleust w^en, hat somit entscheidende Bedeu- 
tung fiir die Auslastung der Arfoeitsstationen. 2^r Optimie- 
rung der Gesaiiitfertigungskosten isl, es wichtig, die Auf- 
tragsreihenfolge so festzulegen, daB die Auslastung der Lak- 
kierstraBen, Montagebander, Sondermontagestationen etc. 
moglichst gleichmaBig erfolgt und moglichst nahe bei 100% 
liegt. Die Auswahl der giinstigsten Auftragsreihenfolge 
stellt hierbei eine auBerst komplexe Aufgabe dar: Wegen der 
grofien Zahl derEinfluBgroBen (Modellvariante, Farbe, Son- 
derausstattungen etc.) und der Koniplexitat der Auswirkun- 
gen des jeweiligen Modeil-Mixes auf die Gesanitauslastung 
ist eine Uberwachung aller Randbedingungen und eine ma- 
nuelle Optimierung des Montageprozesses nahezu unmog- 
lich. 

Die Problematik der Bestimmung optimierter Produkti- 
onsparameter in einem komplexen ProduktionsprozeB ist 
z. B, aus der US 5 229 948 und der DE 196 43 884 bekannt. 
Die DE 196 43 884 beschreibt - am Beispiel eines Prozes- 
ses zur Zellstofflierstellung in der Papierindusuie - die Op- 
timierung der ProzeBfuhrung mit Hilfe von genetischen Al- 
gorithmen. Die Aufgabe besteht hierbei darin, einen optima- 
len Satz von StellgroBen zu finden, der den Produktionspro- 
zeB zu einem optimalen &gebnis fuhrt Im Gegensatz zur 
DE 196 43 884, die sich mit der Optimierung konkurrieren- 
der StellgroBen in einem einzigen ProzeBschritt befaBt, be- 
schaftigt sich die US 5 229 948 mit der Optimierung eines 
mehrstufigen, vemetzten P^roduktionsprozesses mit mehre- 
ren Pufferstationen. Hierftir wird ein stochastisches Modell 
vorgeschlagen, das den gesamten ProduktionsprozeB abbil- 
den und den Zufallscharakter einiger der Variablen (z. B. 
Maschinenverfiigbarkeit) explizit in die Betrachtungen ein- 
beziehen soli. Das Ziel dieses Verfahrens besteht in einer 
Modellierung des Herstellungsprozesses, insbesondere im 
Hinblick auf eine Optimierung der Pufferstationen. Die Auf- 
tragssequenz spielt hier nur eine nebengeordnete RoUe. 

Weiterhin beschreibt die Veroffendichung "Produktions- 
reihenfolgeplanung in Ringwalzwerken mit wissensbasier- 
ten und evolutionaren Methoden" (R. Mikut und F. Hen- 
drich in at-Automatisierungstechnik 46, Oldenbourg Verlag 
1998, S. 15-21) einen Losungsansatz zur Bestimmung einer 
optimierten auftragsorientierten Produktionsreihenfolge in 
einem Walzw^k. Die einzelnen Produktionsstufen (Walz- 
programm, Sagcprogramm) werden hierbei gctrcnnt bc- 
trachtet. Basierend auf einer Gtitefiinktionen, die die Re- 
striktionen der jeweiligen Produktionsstufe explizit beriick- 
sichtigt, wird mit Hilfe evolutionarer Algorithmen die opti- 



male Auftragsreihenfolge fUr diese Produktionsstufe be- 
rechnet. AUerdings ermoglicht das hier vorgeschlagene Mo- 
dell keine Bestimmung einer fabrikiibergreifend optimierten 
Auftragsreihenfolge, in der samfJiche am HerstellprozeB be- 

5 teiligten Produktionsstufen so berucksichtigt werden, daB 
die Gesamtkosten iiber den gesamten sequentiellen Produk- 
tionsprozeB erfaBt und minimiert werden konnen. 

Ausgehend von diesem Stand der Technik verfoigt die 
vorliegende Arbeit die Zielsetzung, fiir einen mehrstufigen, 

10 sequentiellen, vemetzten ProduktionsprozeB diejenige Auf- 
tragsreihenfolge zu bestimmen, die eine Minimierung der 
(lesamtkosten gestattet Ein zentraler Baustein und wichtige 
Voraussetzung fiir die der vorliegenden Erfindung zugrun- 
deliegende Problematik der Besdmmung dieser optimalen 

15 Auftragsreihenfolge ist dabei eine realistische Beschreibung 
und relative Gewichtung der Auslastungsziele der verschie- 
denen am Prozefi beteiligten Arbeiissiaiionen. Andererseits 
muB die Viclzahl der untcrschicdlichcn Rcstriktioncn, die an 
den einzelnen Produktionsstufen aufu-eten und die Auftrags- 

20 reihenfolge beeinflussen, moglichst einheitlich beschreibbar 
sein. 

Der Erfindung liegt daher die Aufgabe zugrunde, ein ein- 
faches und flexibles Verfahren zur Festlegung einer kosten- 
optimierten AufUragsreihenfolge fur Fertigungsanlagen, ins- 

25 besondere in Automobilrohbau, Autoinobillackierung und 
Automobilmontage vorzuschlagen, das auf quantitadven 
und realistischen Modellen fur die Auslastungsziele der Ein- 
zelgewerke und Einzelstationen beruht. 

Die Aufgabe wird erfindungsgemaB durch die Merkmale 

30 des Anspruchs 1 gelost 

Danach wird jedem Einzelauftrag, also jedem zu fertigen- 
den Fahrzeug, zunachst ein Satz von Merkmalen zugeord- 
net, der die Anforderungen dieses Einzelauftrags an die be- 
leitzustellenden Fertigungskapazitaten beschreibt. Solche 

35 Merkmale sind z. B. Modell, Farbe und Motorisierung des 
Fahrzeugs sowie Sonderwiinsche wie Schiebedach oder Kli- 
maanlage etc. Die zugehorigen Fertigungskapazitaten sind 
z. B. eine geeignete FarbstraBe in der Lackierung, ein geeig- 
netes Montageband sowie Montageteams fiir Schiebedach, 

40 Klimaanlage etc. 

Bei der Zusammensetzung einer Auftragsreihenfolge aus 
einer Sequenz von Einzelauftragen entsteht ftir jedes Merk- 
mal eine Merkmalsreihenfolge, die einen direkten EinfluB 
hat auf die Auslastung der fiir dieses Merkmal benotigten 

45 Fertigungskapazitaten und -ressourcen. Tritt das Merkmal in 
dieser Reihenfolge an manchen Stellen gehauft auf, so kann 
dies zu Oberlastungen der zugehorigen Fertigungskapazita- 
ten und -ressourcen fUhren. Tritt andererseits das Merkmal 
an manchen Stellen der Reihenfolge sdir selten auf, so sind 

50 die zugehorigen Fertigungskapazitaten und -ressourcen 
nicht ausgelastet. Beide Falle verursachen Zusatzkosten, 
wes wegen sie bei der Optimierung der Auftragsreihenfolge 
wenn irgend moglich vermieden werden soUten. 

Um die mit einem gehauften Auftreten eines Merkmals in 

55 einer Auftragsreihenfolge verbundeneri Kosten quantitativ 
fassen zu kdnnen, ist es zweckmaBig, zunachst fOr jedes 
Merkmal eine Einzelbewertungsfunktion zu berechnen, die 
einen Giitefaktor der jeweiligen Auftragssequenz bezuglich 
dieses Merkmals darstellt. Die Einzelbewertungsfunktionen 

60 werden dann zu einer Gesamtbewertungsfunktion fiir die 
Gesamtheit aller Merkmale zusaimnengefuhrt. Diese Ge- 
samtbewertungsfunktion, Modelmixgiite genannt, wird 
zweckmaBigerweise durch eine gewichtete Kombination 
der Einzelbewertungsfunktionen gebildet, wobei die relati- 

65 vcn Gcwichtc der Hnzclfunkdoncn die relative Kostenrclc- 
vanz der Einzelmerkmale abbilden. Die relativen Kosten- 
einfliisse unterschiedlicher Merkmale konnen somit sehr fle- 
xibel in die Modellierung des Gesamtsystems einbezogen 
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werden. 

Zur quantitativen Modellierung.der Kosteneinflusse un- 
terschiedlicher Merkmale werden die Merkmale in zwei 
Klassen eingeteilt: die abstandsorientierten und die dichte- 
orientierten Merkmale. 5 

Bei den abstandsorien tier ten Merkmalen sind die an die- 
seni Merkrnal beteiligten Werker- bzw. Anlagenkapazitaten 
auf einen vorgegebenen Mindestabstand ausgelegt, mit dem 
das Merkrnal in der Auftragsreihenfolge auftritt. Erscheint 
das Merkrnal in der Auftragsreihenfolge mit einem geringe- lO 
ren Abstand als diesem Mindestabstand, so erhoht sich die 
Belastung der beteiligten Werker bzw. Anlagen. Je geringer 
der Abstand, desto kostenrelevanter ist im Regelfall diese 
Merkmalssequenz, was zweckmaBigerweise durch ein 
nichtlineares Ansleigen der Gewichtungsfaktoren bei Ver- 15 
ringerung des Abstands modelliert wird (siehe Patenlan- 
spruch 2). Ein Teil der Montagemerkinale, insbesondere alle 
vcrglcichswcisc scllcn auftrctcndcn Sondcraustattungcn 
(z. B. Einbau einer Klimaanlage, eines Schiebedachs, eines 
Bremsassislenten, einer USA-Sonderausstattung, einer fur 20 
schwere Dieselmotoren benotigten Zusatzheizung etc.), ist 
der Kiasse der abstandsorien tierten Merkmale zuzurechnen. 

Bei den dichteorientierten Merkmalen hingegen sind die 
an diesem Meiicmal beteiligten Werker- bzw. Anlagenkapa- 
zitaten auf eine vorgegebene Maxiiiialdichte ausgelegt, mit 25 
der das Merkrnal in der Auftragsreihenfolge auftritt. THti 
das Merkrnal in der Auftragsreihenfolge mit einer hoheren 
Dichte in Erscheinung, so erhoht sich die Belastung der 
Werker bzw. Anlagen wahrend der Abarbeitung der in ei- 
nem Auftragsblock befindlichen Auftrage. Bei dichteorien- 30 
tierten Merkmalen werden die Gewichtungsfaktoren zur Be- 
rechnung der Einzelbewertungsfunktion zweckmaBiger- 
weise so modelliert, daB sie bei Erhohung der Merknials- 
dichte linear ansteigen (siehe Patentanspruch 3). Dichteori- 
entiert sind typischerweise diejenigen Merkmale, welche in 35 
der Auftragssequenz mit einer relativ hohen Haufigkeit auf- 
treten. Hierzu gehort z. B. einerseits die Lackfarbe der Ka- 
rosse, andererseils die in hoher Haufigkeit auftretenden 
Montagemerkmale wie die Baureihe, Motorvariante, Auto- 
matik-ZSchaltgetriebe, Farbe der Sitzbezuge etc. 40 

Die erfindungsgemaBe Berechnung der Modelmixgute 
mit Hilfe der Einzelbewertungsfunktionen hat den Vorteil, 
dafi alle kostenrelevanten Faktoren, die durch die Auftrags- 
reihenfolge beeinfluBt werden, konkret und flexibel bewer- 
tet werden konnen. Insbesondere kann fiir jedes Merkrnal 45 
gesond^t eine Bewertung der Auftragsreihenfolge durchge- 
fuhrt werden, in die empirisch gewonnene Kostenwerte ein- 
fach und flexibel einflieBen kGnnen. Die reladve Gewich- 
tung der einzelnen Merkmale in der Modelmixgute ermog- 
licht weiterhin eine einfache Starkerbewertung besondeirs 50 
kostenrelevanter Merkmale, ohne die anderen Merkmale au- 
Ber acht zu lassen. 

Im letzten Schritt des erfindungsgemaBen Verfahrens 
wird schlieBlich aus der Vielzahl aller (prinzipiell) mogli- 
chen Auflragsreihenfolgen diejenige ausgewahlt, die die ge- 55 
ringsten Gesamtkosten verursacht, die sich also durch einen 
Minimalwert der Modelmixgute auszeichnet (siehe Patent- 
anspruch 4). Zur Berechnung dieser (optimalen) Auftrags- 
reihenfolge empfiehlt sich gemaB dem Patentanspruch 5 die 
Methode der genetischen Algorithmen: Ausgehend von 60 
mehreren (beliebigen) Ausgangssequenzen werden diese 
Sequenzen schrittweise verandert, wobei zur Erzeugung ei- 
ner neuen Sequenz einerseits Kombinationen mehrerer vor- 
hergehender Sequenzen ("Crossover"), andererseits auch 
willkiirlich crzcugtc, lokalc Andcrungcn ("Mutationcn") in 65 
der Sequenz zugelassen werden. Nach jeder Anderung einer 
Sequenz wird gepriifL, ob die neu entstandene Sequenz "bes- 
ser" ist als die vorhergehende. Die Bewertung der Qualitat 
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der Sequenz relativ zu anderen Sequenzen erfolgt mit Hilfe 
eines sogenannten FitneB-Paktors so, daB sich die "opli- 
male" Sequenz durch einen "besten** FitneB-Faktor aus- 
zeichnet. Tm vorliegenden Verfahren zur Bestimmung der 
kostengunstigsten Auftragsreihenfolge wird als FitneB-Fak- 
tor zweckmaBigerweise die Gesamtbewertungsfunklion ver- 
wendet. 

Die Methode der genetischen Algorithmen bieten den 
Vorteil, daB sie in vielen Fallen schneller und zuverlassiger 
konvergiert als andere Los ungs verfahren und daB sie auch 
bei schwierigen Optimierungsproblemen einsetzbar sind. 
Sie bietet sich daher besonders an fiir die vorliegende kom- 
plexe Problematik der Bestimmung einer fertigungslogi- 
stisch optimalen Auftragsreihenfolge. 

Durch geeignete Auswahl der Operatoren, mit Hilfe derer 
die "Crossovers" erzeugt werden, kann der rechnerische 
Aufwand hierbei klein gehalten werden; eine geeignete 
Durchfiihrung der "Mutationcn" sorgt andererseits dafur, 
daB der gesamte dem System zur Verfiigung stehende Pha- 
senraum abgesucht und somit die "global" optimale Auf- 
tragsreihenfolge gefunden wird, anstatt nur einen Teil des 
Phasenraumes zu uberpriifen und somit eine "lokale" Opti- 
mierung der Auftragsreihenfolge vorzunehmen. 

Im folgenden wird die Erfindung anhand eines in den 
Zeichnungen dargestelllen Ausfuhrungsbeispieles c^lauterl. 
Dabei zeigen: 

Fig, 1 Beispiele verschiedener Merkmale, 

Fig. 2 eine Auftragssequenz, bestehend aus 20 Einzelauf- 
tragen. 

Fig. 3a eine Sequenz eines abstandsorien tierten Merk- 
mais. 

Fig. 3b eine Gewichtungsfunktion eines abstandsorien- 
tierten Merkmals, 

Fig. 4a eine Sequenz eines dichteorientierten Merkmals, 
Fig* 4b eine Gewichtungsfunktion eines dichteorientier- 
ten Merkmals. 

Das folgende Beispiel befaBt sich mit der Anwendung des 
erfindungsgemaBen Verfahrens zur Festlegung der Auf- 
tragsreihenfolge in der Automobilindustrie. Jeder Einzelauf- 
trag entspricht einem Fahrzeug, das gefertigt werden soli. 
Jedem Einzelauftrag wird ein Satz von Merkmalen zugeord- 
net, der alle diejenigen (Bestell-) Informationen enthalt, die 
fertigungslogistisch fiir die Herstellung des Fahrzeugs rele- 
vant sind. Beispiele solche Merkmale sind z. B. die Oberfla- 
chenfarbe (durch die der Bedarf des Einzelauftrags in bezug 
auf die Lackierung beschrieben wird), die Modellvariante 
(die die Karossenfertigung im Rohbau sowie die Bereitstel- 
lung eines geeigneten Montagebandes beeinfluBt), die Son- 
derausstattungen (die das Vorhandensein des hierfiir beno- 
tigten Montageteams und/oder eines zu monderenden Zulie- 
ferteils voraussetzt), etc. Ein Auszug einer Tabelle dieser 
Merkmale ist in Fig. 1 dargestellt. 

Aus den eingegangenen Einzelauftragen wird eine Auf- 
tragsreihenfolge Ro zusammengestellu Diese Auftragsrei- 
henfolge Ro entspricht z. B. der Abfolge der an einem be- 
stimmten Tag in einem Automobilwerk zu fertigenden Fahr- 
zeuge. Fig. 2 zeigt ein Beispiel der ersten 20 Einzelauftrage 
einer Auftragsreihenfolge Ro. Der erste Einzelauftrag, ganz 
rechts auBen grau unterlegt dargestellt, entspricht einem 
weiBen Fahrzeug mit 4-Gang-Schaltgetriebe ohne Sonder- 
ausstatlung. Der 18. Einzelauftrag, ebenfalls grau unterlegt 
dargestellt, entspricht einem surfblauen Fahrzeug mit 5- 
Gang-Schaltgetriebe und elektrischen Fensterhebem. Zu- 
s^tzliche Einzelauftrage werden von links an das linke Ende 
der Tabcllc, d. h, nach dem 20. Einzelauftrag, angcfugt 

Die typische Anzahl der Einzelauftrage, die in einem gro- 
Ben Automobilwerk im Laufe eines Tages bearbeitet wer- 
den, liegt zwischen 10(X) und 2(XX). Um die groBe Zahl von 
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Fahrzeugen, die hinier den Einzelauftragen stehen, kosten- 
gunstig fertigen zu konnen, muB die Reihenfolge, in der die 
Einzelauftrage das Werk durchlaufen, bestimmte Anforde- 
rungen erfiillen. Unter der Annahme, da6 der Hinbau einer 
Klimaanlage eine verhaltnismaBig zeitaufwendige Angele- 5 
genheit ist, ist z. B. die in Fig. 2 gezeigte Auftragssequenz 
Rq nicht besonders gunstig: Hier wird in drei aufeinander- 
folgenden Einzelauftragen (Nr. 3, 4 und 5) der verhaltnisma- 
Big zeitaufwendige Einbau einer Klimaanlage verlangt; fer- 
tigungslogistisch bedeutet dies, daB zu diesem Zeitpunkt lO 
entweder drei Klimaanlage-Montageleams bereitstehen 
miissen (die dann allerdings spaler in der Auftragsreihen- 
folge Ro eventueii eine lange Zdt nicht ausgelastet sind). 
Oder daB die den Einzelauftrage 4 und 5 entsprechenden 
Fahrzeuge in eine Pufferstation verbracht wcrden mussen, in 15 
der sie so lange verbleiben, bis das einzige Klimaanlage- 
Monlageieam mit dem Einbau der Klimaanlage in das Fahr- 
zcug von Einzclauftrag 3 fcrtig ist. Bcidc Altcmativcn vcr- 
ursachen Zusatzkosten und sind daher ungunstig. 

Daher besteht der Bedarf, die urspriingLiche, in Fig. 2 dar- 20 
gestellte Auftragsreihenfolge Ro so umzusortieren, daB eine 
moglichst kosiengunstige Abarbeitung der Einzelauftrage 
resultiert. Ziel hierfoei ist es, die Merkmale nicht gehauft 
auftreten zu lessen, sondem moglichst einen gleichen Ab- 
stand Oder eine gleiche Dichte der Merkmale zu erreichen. 
Abhangig von den fertigungslogistisch mit den Merkmalen 
verbundenen Eigenschaften unterscheidet man zwischen ab- 
standorientierten und dichteorieritierten Merkmalen: 

Abstandsorientierte Merkmale zeichnen sich dadurch aus, 
daB sie in den Einzelauftragen relativ selten auftreten. So 
treien z. B. abstandorientierte Montagemerkinale im statistic 
schen Mitiel mit dner Haufigkeit von weniger als etwa 30% 
auf. Uni einen Einzelauftrag mit eineni abstandsorientierten 
Merkmal (z. B. Klimaanlage) zu versehen, wird typischer- 
weise ein Montageteam bzw. eine Fertigurigsanlage beno- 
tigl, das bzw. die zur Verwirklichung (z. B. Einbau) dieses 
Merkmals eine bestimnite Zeitspanne benotigt und daher 
wahrend dieser Zeit nicht fur weitere Montagearbeiten zur 
Verfugung steht. Sollen z. B., wie in Fig. 2 gezeigt, in ra- 
scher Folge mehrere Fahrzeuge mit Klimaanlage gefertigt 
werden, so hat dies eine hohe Auslastung bzw. Uberlastung 
des Klimaanlagen-Montageteams zur Folge; im Extremfall 
mUssen weitere Teams angefordert werden bzw. die beUref- 
fenden Karossen aus dem Fertigungsstrom ausgesteuert 
werden. Wenn der Einbau einer Klimaanlage z. B. einen 
zeitlichen Aufwand Tkiima von 50 Taktzeiten bedeutet, und 
wenn nur ein einziges Klimaanlagen-Montageteam zur Ver- 
fugung steht, so ist es unter Kostengesichtspunkien gUnstig, 
in der Auftragsreihenfolge zwischen zwei Einzelauftragen, 
die eine Klimaanlage beinhalten, jeweils einen Abstand von 
(mindeslens) 50 Fahrzeugen einzuhalten. Der optimale Min- 
destabstand i(opt) zwischen aufeinanderfolgendem Auftre- 
ten des abstandsorientierten Merkmals "Klimaanlage" be- 
tragt somit den Wert 50. Solange dieser Abstand i(opt) ein- 
gehalten wird, kann das Klimaanlagen-Montageteam nam- 
lich, dem Fertigungsstrom folgend, in ein erstes Fahrzeug 
eine Klimaanlage einbauen, nach Beendigung dieser Monta- 
getatigkeit an den Ausgangspunkt in derFertigungskette zu- 
riickkehren und dort das nachste Fahrzeug zum Einbau der 
Klimaanlage in Empfang nehmen. 

Fig. 3a zeigt einen Ausschnitt aus einer Einzelauftragsse- 
quenz R^ eines abstandorientierten Merkmals A mit Min- 
destabstand i(opt) = 5. An einer Stelle zeigt diese Sequenz 
einen Abstand = 4 zwischen zwei Einzelauftragen, die 
dieses Merkmal A aufwciscn. Dieser Abstand i ist klcincr 
als der optimale Mindestabstand i(opt), auf den die Werker 
und/oder Anlagen (hei 100%iger Auslastung) ausgelegt sind 
und fiihrt daher bei der Abarbeitung der Auftragssequenz 
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R^ zu einer Erhohung der Belastung der Werker und/oder 
Anlagen. Diese Belastungserhohung ist urn so gravierender, 
je starker der aktuell vorliegende Abstand i vom Mindestab- 
stand i(opt) nach unten hin abweicht. Trn vorliegenden Bei- 
spiel wird diese Belastungserhohung modelliert durch ein 
geometrisches Ansteigen der Gewichtungsfunktion f^(i, 
i(opt)) bei abnehmenden Abstanden i zwischen zwei Einzel- 
auftragen, die dieses Merkmal A aufweisen (siehe Fig, 3b). 

Eine Einzelbewertungsfunktion M"^ des abstandorientier- 
ten Merkmals A fur die gcsamte Auftragssequenz wird 
berechnet als Mittelwert aller Gewichtungen, die das Merk- 
mal A entlang dieser Auftragssequenz R^ aufweist. Dabei 
wird alien Abstanden i, die groBer sind als der Mindestab- 
stand i(opt), eine Belastung von 100% zugeordnet. Der 
Grund hierfur besteht darin, daB die fiir die Ausbildung des 
Merkmals A benotigte Kapazitat (z. B. das Montageteani) 
bereitsieht, auch wenn ein grOBerer als der ideale Abstand 
i(opt) zwischen zwei Einzelauftragen auftritt. Den Abstan- 
den i, die kleiner sind als der Mindestabstand i(opt), wird 
eine Belastung von i(opt)/i zugeordnet, die immer groBer ist 
als 100%. Die Einzelbewertungsfunktion M^ ist somit im- 
mer > = 100%; sie ist umso groBer, je ofter und/oder starker 
der Abstand i den Mindestabstand i(opt) unterschreitet, und 
nimmt nur dann den Wert 100% an, wenn alle Abstande i 
23 des Merkmals A in der Auflragssequenz groBer oder gleich 
dem Nfindestabstand i(opt) sind. 

Ist die Haufigkeit der Einzelauftrage, die das abstandsori- 
entierte Merkmal A (z. B. Klimaanlage) aufweisen, im Mit- 
tel so hoch, daB eine dauemde Uberlastung des Montage- 
30 teams auftritt, so kann es gunstig sein, ein zweites Montage- 
team bereitzustellen, fiir das ebenfalls ein Mindestabstand 
i(opt) vorgesehen werden soUte. Dies fiihrt zwar einerseits 
zu zusatzlichen Personalkosten, bringt aber andererseits 
eine Reduktion der Einzelbewertungsfunktion(en) mit sich, 
^5 da sich j a nun im Mittel fur jedes Montageteam der Abstand 
i zwischen einzubauenden Klimaanlagen in der Auftragsse- 
quenz verdoppelt Die Einzelbewertungsfunktion ist so- 
mit eng mit den Kosten korreliert, die mit der Abaxbeitung 
einer bestimmten Auftragsreihenfolge R^ verbunden sind. 
40 Im Gegensatz zu den abstandsorientierten Merkmalen 
zeichnen sich die dichteorienuerten Merkmale dadurch aus, 
daB sie relativ haufig angefordert werden. So treten z. B. 
dichteorientierte Merkmale im statistischen Mittel mit einer 
Haufigkeit von mehr als etwa 30% auf. Um eine hohe Aus- 
45 lastung der zugehorigen Fertigungsstationen (Lackierung, 
Montageb^der der einzelnen Baureihen etc.) sicherzustel- 
len, werden an diesen Fertigungsstationen Driftbereiche ein- 
gerichtet, in die die fUr das jeweilige Merkmal vocgesehenen 
Fahrzeuge eingereibt werden. So sind z. B. in der Lackie- 
50 rung Farbsortierpuffer vorgesehen, von der aus die Lackier- 
anlagen beschickt werden. Diese Farbsortierpuffer gestatten 
eine lokale Umordnung und somit Feinabstimmung der Be- 
schickungsreihenfolge, um eine optimale Auslastung der 
Lackierstationen zu ermoglichen (z. B. um einer fiir opti- 
55 male Auslastung geltenden Regel: "Funf aufeinanderfol- 
gende Karosserien werden in derselben Farbe lackiert, dann 
erfolgt Farbwechsel" Gentige zu tun). Im Interesse der 
Raum- und Kostenerspamis soUten die Farbsortierpuffer 
moglichst klein gewahlt werden; damit dennoch eine gleich- 
60 maBige Beschickung der Lackieranlagen sicheigestellt wer- 
den kann, miissen diese kleinen Puffer zu jedem Zeitpunkt 
eine gentigend groBe, aber nicht zu groBe Zahl von Karossen 
enthalten, die in derselben Farbe lackiert werden sollen. 
Dies setzt voraus, daB fiir jede Farbe pro Zeitintervall nur 
65 cine bestimmte Maximalanzahl von Karossen an den Farb- 
sortierpuffem eintrifft, d. h. daB eine gewisse Maximal- 
dichte des (Farb-) Merkmals nicht tiberschritten wild. 
Fig. 4a zeigt einen Ausschnitt aus einer Einzelauftragsse- 
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quenz eines dichteorieniierien Merkmals D, dessen lo- 
kale Dichte uber einen gleitenden Block derLange L = 7 be- 
rechnet wird. Die lokale Dichte des Merkmals D entspricht 
der Haufigkeit der Hin7£laufrrage im lokalen Block der 
Lange L, die dieses Merkmal D aufweisen. Im vorliegenden 
Fall moge die Maximaldichte des Merkmals D bei j(opt)/L = 
4/7 liegen. Wie aus Fig. 4a hervorgeht, ist diese Maximal- 
dichte an einer Stelle uberschritten, an der die lokale Dichte 
j/L = 5/7 betragt, Diese erhohte Dichte j/L fuhrt zu einer 
Uberladung der zugehorigen Driftbereiche und ist umso gra- 
vierender, je starker die lokale Dichte j/L von der Maximal- 
dichte j(opt)/L abweicht. Im vorliegenden Beispiel wird 
diese Uberladung modelliert durch ein lineares Ansteigen 
der Gewichtungsfunktion j(opt)j:.) bei zunehmenden 
lokalen Dichten j/L, mit denen das Merkmal D in einem 
Block der Lange L auftritt (siehe Fig. 4b). 

Analog zu den abstandsorientierten Merkmalen wird auch 
fur das dichtcoricnticrtc Merkmal D cine Einzclbcwcrtungs- 
funktion M^ der Auftragssequenz R° berechnet als der Mit- 
telwert aller Gewichtungen, die das Mericmal D entlang die- 
ser Auftragssequenz R'^ aufsveist, Dabei wird alien Dichten 
j/L, die kleiner sind als die Maximaldichte j(opt)/L, eine Be- 
lastung von 100% zugeordnet; dies modelliert die Tatsache, 
daB der diesem Merkmal D zugehorige Driftbereich bereit- 
gestelU wird, auch wenn pro Blockliinge L weniger Karos- 
sen dieses Merkmals D als erwartet an dem Driftbereich ein- 
treffen. Den Dichten j/L, die groBer sind als die Maximal- 
dichte j(opt)/L, wird eine Belastung von j/j(opt) zugeordnet. 
die immer groBer ist als 100%. Die Einzelbewertungsfunk- 
tion M^ ist somit immer > = 100%. Sie ist umso groBer, je 
ofter und/oder starker die Dichte j/L den Maximalwert von 
j(opt)/L uberschreitel, und nimmt nur dann den Wert 100% 
an, wenn die lokale Dichte j/L des Merkmals D uberall in 
der Auftragssequenz R^ geringer oder gleich der Maximal- 
dichte j(opt)/L ist. 

Ahnliches wie fur die obengenannten Farbsortierpuffer 
fiir die Lackierung gilt fur die Auslegung der Driftbereiche, 
die fiir die Beschickung der Montagebander unterschiedli- 
cher Baureihen etc. voi^gesehen sind. Die Merkmalsf ami lien 
"Baureihe", "Motorvariante" etc., die - bezogen auf den Ge- 
samtauftrag - mil einer vergleichsweise hohen Haufigkeit 
auftreten (30% oder mehr), so daB zu ihrer Ausbildung ei- 
gene Fertigungsanlagen bzw. Montagebander mit dazugeho- 
rigen Driftbereichen bereitgestellt werden, werden somit als 
dichteorientierte Merkmale behandelt. 

Die oben beschriebene Modellierung der dichte- bzw. ab- 
standsorienterter Merkmale mit Hilfe eines linearen bzw. 
geomeuischen Verlaufs der Belastungskurven bei UberhGh- 
ten Dichten bzw. zu geringen Abstanden ist keineswegs die 
einzig mogliche Beschreibung des Verhaltens dieser Merk- 
male. Auch andere funktionale Abhangigkeiten der Bela- 
stungskurven sind denkbar, z. B. ein exponentielles An- 
wachsen der Belastung bei zu geringen Abstanden fiir ab- 
standorientierte Merkmale, oder ein nichtlinear ansteigender 
Verlauf der Belastung bei zu hohen Dichten fiir dichteorien- 
tierte Merkmale. Die Wahl einer geeigneten Belastungs- 
kurvc fUr jedeseinzelne Merkmal (insbesondere, wenn hier- 
fiir Erfahrungs- oder MeBgrdBen vorliegen) enndglidit eine 
quantitative, realitatsnahe und transparenle Einbeziehung 
der mit diesem Merkmal verbundenen Herstellungskosten in 
die Gesamtbetrachtung der Aufuragsreihenfolge. 

Wurde in der gegebenen Auftragsreihenfolge Rq fur jedes 
dichte- oder abstandsorientierle Merkmal Z eine Einzelbe- 
wertungsfunktion Mo(Z) bestimmt (wobei z. B. fur das ab- 
standsoricnticrtc Merkmal A die Funktion Mo(A) den Wert 
M"^, fiir das dichteorientierte Merkmal D die Funktion 
Mo(D) den Wert M^ besitzt), so laBt sich nun die Gesamibe- 
wertungsfunktion Fq dieser Auftragsreihenfolge Rc berech- 



nen: Sie wird gebildet als eine Linearkombi nation der Ein- 
zelbewertungsfunkuonen Mo(Z): 



2-Max 



2-Max 



To = L (Y^ X Mo(Z)) / E(y2) 



2*1 



2-1 



wobei Max die Gesamizahl der die Auftragsreihenfolge Ro 
charakterisierenden Merkmale Z bezeichnet. Der Parameter 
10 -f- bezeichnet einen Gewichtsfaktor, der den (kostenrelevan- 
len) Beitrag des Merkmals Z zur Gesamtbewertungs funk- 
tion Fo beschreibl: Ist z. B. fiir die Ausbildung eines Merk- 
mals 21 ein hochqualifiziertes (und daher hochbezahltes) 
Montageteam oder eine Maschine mit hohen Betriebskosten 
15 notwendig, so ist der Gewichtsfaktor mit der zugehori- 
gen Einzelbewertungsfunktion Mo(Zl) in die Gesamtbewer- 
tungsfuriktion To eingeht, grbBer als der Gewichtsfaktor y^^ 
cincs Merkmals Z2, das durch ein wcnigcr kostcnintcnsivcs 
Montageteam bzw, eine kostengunstigere Maschine herge- 
20 stellt wird. Die Gewichtungsfaktoren konnen somit der 
Kostensituation bei der Fertigung der einzelnen Merkmale Z 
angepaBt werden. 

Die Gesamtbewertungsfunktion Fo ist ein MaB dafur, wie 
"kostengunstig" die Aufuragsreihenfolge Ro gefertigt wer- 
25 den kann: Iiu finanziell gunstigsLen Fall, d. h, wenn fur jedes 
Merkmal Z die Einzelbewertungsfunktion Mo(Z) = 100% 
beUragt (wenn also keine einzige Dichte- bzw. Abstandsver- 
letzung in den Merkmalsreihenfolgen auftreten), so nimmt 
die Gesamtbewertungsfunktion den Wert Fo = 100% an. 
30 Jede Dichte- bzw. Abstands verletzung von Merkmalen fuhrt 
zu einer Erhohung der zugehorigen Einzelbewertungsfunk- 
tionen und somit zu einer Gesamtbewertungsfunktion Fq > 
100%. In diesem Fall niuB, ausgehend von der (zufallig zu- 
sammengestellten) Ausgangs- Auftragsreihenfolge Rq, die- 
35 jenige OpUmal-Auftragsreihenfolge Ropt gefunden werden, 
die zu einem Minimalwert der zugehorigen Gesamtbewer- 
tungsfunktion Fopt fuhrt; dieser Minimalwert soUte mog- 
lichst nahe bei 100% liegen. 

Zur Bestimmung der Optimal-Auftragsreihenfolge Ropt 
40 wird zweckmaBigerweise das Verfahren der genetischen Al- 
gorithmen vCTwendet: Jede Auftragsreihenfolge R ent- 
spricht hierbei einem Individuum. Eine Population solcher 
Individuen wird zufallig erzeugt, der "FitneBfaktor" jedes 
Individuums wird ermittelt durch Berechnung der oben be- 
45 schriebenen Gesamtbewertungsfunktion Gr der zugehori- 
gen Auftragsreihenfolge R. AnschlieBend wird insbeson- 
dere folgender Evolutionsschritt wiederholt durchgefuhrt.: 
Drei Individuen werden aus der Population ausgewahlt. 
Dasjenige Individuum aus diesen dreien, das den schlechte- 
50 sten "FitneBf aktor" hat, wird aus der Population entfemt und 
durch eine Kombination aus den beiden besseren ersetzt 
(wobei, je nach Art und Gewichtung der Merkmale in der 
Aufu-agsreihenfolge R, die Kombination unterschiedlich an- 
gepaBt werden kann). Im Sinne der Evolution wird also 
55 durch die genetischen Algorithmen die Population standig 
verbessert. Der Vorgang ist abgeschlossen, wenn der "Fit- 
neBfaktor" (d. h. die zugehorige Gesamtbewertungsfunk- 
tion) einen im voraus festgelegten Zielwert erreicht hat - 
oder wenn der "FitneBf aktor" eine Sattigung erreicht durch 
60 weitere Evolutionsschritte nicht mehr verbessert werden 
kann. 

Patentanspriiche 

65 1 , Verfahren zur Fcstlcgung cincr Auftragsreihenfolge 

fur Fertigungsanlagen, insbesondere fur Fertigungsan- 
lagen in der Automobilherstellung, wobei die Auf- 
tragsreihenfolge aus einer Sequenz von Einzelauftra- 
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gen besieht, 

- wobei jeder Einzelauftrag durch einen Satz 
technischer Merkmale charakterisiert wird, der 
die Anforderungen dieses Rinzelauftrages an he- 
reitzustellende Fertigungskapazitaten beschreibu 5 

- wobei zur Bewertung einer gegebenen Auf- 
tragsreihenfolge zunachst jedem Merkmal cine 
Einzelbewertungsfunkiion zugeordnet wird, 

- wobei anschlieBend aus einer gewichteten 
Kombination der Einzelbewertungsfunktioncn lO 
eine Gesamtbewertungsfunktion der Auftragsrei- 
henfolge gebildet wird, 

- und wobei schlieBlich aus der Vielzahl der 
moglichen Auftragsreihenfolgen diejenige ausge- 
wahlt wird, die sich durch einen vorgegebenen 15 
Wert der Gesamtbewertungsfunktion auszeichnet, 

- wobei zur Bestimmung der Einzelbewertungs- 
funktioncn jcdcs Merkmal cntwcdcr als abstands- 
orientiert oder als dichieorientiert charakterisiert 
wird 20 

- und wobei die Einzelbewertungsfunkiion M"^ 
eines abstandsorientierten Merkmals A folgender- 
ma6en berechnet wird: 

l-MAX r-MAX 25 

« [E ni * f (i.i(opt)l / [Z n. ] 

1-1 i-1 

- wobei MAX die Zahl der Einzelauftrage in der 
gegebenen Auftragsreihenfolge ist, 30 

- wobei ni angibt, wie haufig in der gegebenen 
Auftragsreihenfolge der Abstand zwischen zwei 
aufeinanderfolgenden Auftritten des abstandsori- 
entierten Merkmals A den Wert i annimmt, 

- wobei i(opt) ein fertigungslogistisch opumaler 35 
Mindestabstand zwischen . zwei aufeinanderfol- 
genden Auftritten des abstandsorientierten Merk- 
mals A ist, 

- und wobei f^(i, i(opt)) die Gewichtungsfiink- 
tion des abstandsorientierten Merkmals A ist; 40 

- walirend die Einzelbewertungsfunkdon M^ ei- 
nes dichteorientierten Merkmals D folgenderma- 
Ben berechnet wird: 



M«^=[S nj *1^0,j(opt);L)]/[r nj] 

- wobei L die Lange eines Blocks von Auftragen 50 
bedeutet, iiber die die Dichte des Merkmals D be- 
rechnet werden soli, 

- wobei j(opt) die fertigungslogistisch optimale 
Haufigkeit beschreibt, mit der das dichteorien- 
tierte Merkmal D in einem Auftragsblock mit L 55 
aufeinanderfolgenden Auftragen auftritl, 

- wobei Uj angibt, wie haufig es in der gegebenen 
Auftragsreihenfolge vorkommt, daB in einem 
Auftragsblock mit L aufeinanderfolgenden Auf- 
tragen das Merkmal D genau j-mal vertreten ist, 60 

- und wobei j(opt),L) die Gewichtungsfunk- 
tion des dichteorientierten Merkmals D ist. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB die Gewichtungsfiinktion f^(i, i(opt)) des ab- 
standsorientierten Merkmals A folgcndc funktionalc 65 
Form annimmt: 



f^(i, i(opt)) = 100% fur i(opO < i < MAX 

3. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB die Gewichtungsftinktion PQ, j(opt),L) des 
dichteorientierten Merkmals D folgende funktionale 
Form annimmu 

f^0» j(opO» L) = 100% far 1 < j < i(opt) 
f^(jJ(opt),L)=M(opt) . 100%£urj(opt) < j < L 

4. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB aus der Vielzahl der moglichen Aufu-agsrei- 
henfolgen diejenige ausgewahlt wird, die sich durch ei- 
nen Minimalwert der Gesamtbewertungsfunktion aus- 
zeichnet. 

5. Verfahren nach Anspruch 1, dadurch gckcnnzcich- 
net, daB zur Vorgabe und/oder Bewertung von Auf- 
tragssequenzen genetische Algorithraen herangezogen 
werden, wobei die Gesamtbewertungsfunktion als Fit- 
neBfiinktion verwcndet wird. 
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Merkmal 1 : 


Lackfarbe signalrot 


Merkmal 2: 


Lackfarbe bordeauxrot metallic 


Merkmal 3: 


Lackfarbe surfblau 


Merkmal 4: 


Lackfarbe nachtblau metallic 


Merkmal 5: 


Lackfarbe weiB 


Merkmal i: 


4-Gang-Schaltgetriebe 


Merkmal 


5-Gang-Schaltgetriebe 


Merkmal i+2: 


4-Gang-Automatikgetriebe 


Merkmal i+3: 


5-Gang-Automatikgetriebe 


Merkmal n: 


elektrische Fensterheber 


Merkmal n+1: 


Kiimaanlage 


Merkmal n+2: 


Schiebedach 


Merkmal n+3: 


Funktelefon 



FIGUR 1 
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Auftragssequenz 



Nr. des Einzelauftrags 

Merkmal 1 
Merkmal 2 
Merkmal 3 
Merkmal 4 
Merkmal 5 

Merkmal i 
Merkmal i+1 
Merkmal i+2 
Merkmal i+3 

Merkmal n 
Merkmal n+1 
Merkmal n+2 
Merkmal n+3 




03 

m 



m Merkmal im Auftrag gesetzt 

I I Merkmal im Auftrag nicht gesetzt 

FIGUR 2 
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Sequenz des abstandsorientierten Merkmals ^Schiebedach": 




t t T t t 

Abstand=8 Abstand=7 Abstand-4 Abstand=6 



FiGUR 3a 




FIGUR 3b 
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Sequenz des dichteorientierten Merkmals „Lackfiarbe signalrot" mit Blocklange L=7: 



Dichte-3/7 



Dichte=4/7 



Dichte-5/7 



Dichte-2/7 



FIGUR 4a 
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FIGUR 4b 
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